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1. INTRODUCTION 

Linear fractional programming (LFP) problem is used worldwide in solving real-life problems. An 
LFP problem is noteworthy due to its crucial role in modern applications like production planning (inven- 
tory/sales, output/employee), financial and corporate planning (debt/equity ratio), and healthcare and hospital 
planning (cost/patient, nurse/patient ratio), to name a few. Many researchers have worked diligently on the 
linear fractional programming problem since it offers a more effective method than a linear programming prob- 
lem. Experts commonly determine the potential values of several parameters involved in this model’s objective 
function and constraints. The current process involves an experimental approach and a knowledgeable under- 
standing of the parameters’ nature to fix these parameters at a specific value. The parameters for real-world 
situations are less exact than those for fixed actual values since profit/cost, student/cost, and time/cost are all 
subject to vary for various reasons. 

In real-world situations, data measurement and observational ambiguity are frequent occurrences. 
Particularly in the case of optimization problems, the parameters can be ambiguous, in which case they can be 
expressed as intervals. One such approach is interval linear fractional programming (ILFP), a specialized op- 
timization methodology combining interval analysis and fractional programming to deal with problem-solving 
under uncertainty. Providing decision-makers with more reliable and robust solutions offers a practical ap- 
proach in dealing inaccurate objective function and constraints data. ILFP is employed in various domains, 
including engineering, finance, economics, and operations research. It is helpful in situations involving uncer- 
tainty, such as production planning, portfolio optimization, resource allocation, and supply chain management. 
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This work aims to thoroughly understand ILFP, its formulation, and its practical applications. 


In the literature, different methods for solving various models of the linear fractional programming 
problem are discussed. Moore et al. analyzed the interval and its computational algorithms with various 
applications. In 1960, Hungarian mathematician B. Matros developed the area of LFP. Bajalinov studied 
the various types, methods and applications of linear fractional programming problem. Charnes and Cooper 
transformed the LFP problem into a LP problem. Swarup enhanced the popular simplex method to 
solve linear fractional function programming problems without converting them to LP problems. Bitran and 
Magnanti studied duality and sensitivity analysis of fractional problem. Singh [6] dealt with optimality 
conditions in fractional programming. Hladik considered generalized ILFP problem for computing the 
range of optimal values. Effati and Pakdaman dealt with an interval-valued objective function with lin- 
ear fractional bounds by transforming IVLFP into an optimization problem. Mitlif [9] used the development 
Lagrange method to solve problems with constrained and unconstrained linear fractional programming with 
interval coefficients in the objective function. The objective functional functions’ OVR was studied by 
without converting them into LP problems. Majeed applied interval values to solve problems in linear 
fractional bounded variable programming. Rahman et al. studied the necessary optimality conditions of a 
constrained optimization problem with interval-valued objective function. Batamiz et al. dealt with inter- 
val multi-objective linear programming (IMOLP). Omran et al. studied three level fractional programming 
problem with rough coefficient in constraints. Borza et al. depicted a parametric approach for solving FPP 
with interval co-efficients. Pokharna and Tripathi derived necessary and sufficient conditions of IFPP and 
its application. Mustafa and Sulaiman solved by converting LFPP with rough intervals into LPP with 
interval co-efficients. Das et al. proposed a method to solve fuzzy linear fractional programming problems 
under non-negative fuzzy variables. Chinnadurai and Muthukumar proposed a procedure to solve a fully 
fuzzy linear fractional programming problem using the upper and lower bounds. To obtain the pareto optimum 
solution, Stanojevic and Stanojevic developed a technique for dealing with linear fractional programming 
problems with uncertain coefficients in the objective function. Borza and Rambely discussed a method 
for solving linear fractional programming with fuzzy coefficients based on a-cuts and max-min. Ammar and 
Emsimir solved triangular fuzzy rough integer linear programming (TFRILP) problems with a-level. 


In section 2, some basic concepts for interval parameters, interval arithmetic and ranking functions are 
discussed. In section 3, we find the ideas for solving ILFPP and the conversion to ILPP with the fundamental 
theorems and depicts the algorithm for solving interval linear fractional programming problem (ILFPP). In 
section 4, we show the real-life applications of ILFPP and compare the results of ILFPP with FLFPP [18], and 
a graphical illustration is provided to compare and analyze the efficiency of the proposed method. In section 5, 
conclusion of the proposed method are deliberated. 


2: PRELIMINARIES 
2.1. Interval number 


Let ù = [u1,u2]={x E R: uy <z <u2 and u, u2 ER} represent an interval on the real number 


line R. If uy = uz = u, then ŭ = [u, u] represents a real number or a degenerate interval. We associate 
: : : & a ui +u 
intervals with ordered pairs (m, w) as follows: for @ = [u1, u2] C R, we define m(ã&) = ( : 5 2) and 


w(t) = (“ =“). Therefore, i — (m(ŭ), w(ŭ)) is uniquely determined. Conversely, if (m(a), w(ŭ)} is 


given, we can determine the interval as follows: the left endpoint of ù is m(a%) — w(a), and the right endpoint 
is m(ŭ) + w(ŭ). Hence for the given (m(ŭ), w(%)), the interval is unique. 


2.2. Interval vector 


An interval vector, denoted as ù = (01, t2,...,%,), represents a vector whose components are en- 
closed within closed intervals. We use IR” to indicate the collection of all n-component interval vectors. We 
define m(ŭ) as a vector whose elements consist of the respective midpoint of the components of ù, precisely 
m(0) = (m(v1), m(v2),...,M(n))*. In addition, we define w(ù) = (w(01), w(ù2), . . . , w(Ŭn ))* as the width 
of interval vector. 
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2.3. Interval arithmetic 

Ma et al. introduced a novel fuzzy arithmetic approach focusing on location indices and fuzzi- 
ness index functions applied to interval numbers. In standard arithmetic, we typically employ position index 
numbers. However, in the context of lattice L, fuzziness index functions are designed to adhere to lattice laws, 
particularly the least upper bound and greatest lower bound operations within the lattice L. To clarify, for any 
elements x and y belonging to the lattice L, we define x V y = max{ zx, y} and « A y = min{z, y}. For any 
two intervals %7, 7 € IR and for x € {+, —,:, +}, the arithmetic operations on IR is defined as: 


ï x J= (m(Z) * m(g), max{w(Z), w(G)}) 
In particular: 
— Addition: + ğ = (m(&) + m(ğ), max{w(z), w(g)}) 


— Subtraction: # — 7 = (m(#) — m(¥), maxr{w(Z), w(g)}) 


— Multiplication: z- ğ = (m(£) -m(g), mar{w(Z), w(g)}) 


— Division: @ + J = (m(Z) + m(y), maxr{w(£), w(y)}), provided, m(y) Æ 0 


2.4. Ranking of interval numbers 

Sengupta and Pal suggested a easy and powerful index to compare any two intervals on IR 
through the satisfaction of decision-makers. Let < be an extended order relation between the interval numbers. 
For any two intervals t = [w1, u2],0 = [v1, v2] € IR then for m(u) < m(w), we construct a premise(t < ©) 
which implies that & is inferior to © (or 0 is superior to u). An acceptability function Ax :IIRxIR- [0, oo) is 
defined as: 

Ax(t,0)= A(t < 0)= m rua’ where w(v) + w(t) 4 0 

Ax may be interpreted as the grade of acceptability of the first interval number to be inferior to the 
second interval number. 


m() — m(%) 


2.5. Feasible and optimal solutions of interval linear fractional programming problem 

There are 2 points for this subsection, as follows: 
a. Interval feasible solution: let @ = (#1, %2,--- ia) denote an interval vector, where each 7; is an inter- 
valued decision variable. If z satisfies the system of constraints and non-negative restrictions of the ILFPP, it 
is referred to as an interval feasible solution. 
b. Interval optimal solution: an interval x* is considered an optimal solution for the ILFP problem if no interval 
vector € F (interval feasible set) exists such that 6(#*) < ¢(2). 


3. PROPOSED METHOD 
3.1. Interval linear fractional programming problem 
General form: consider linear fractional programming problem involving interval numbers as (1)-(3): 


a N 
~ Piti +p 
_ we PR) 2 Piti ° 
Mazimize/Minimize $(%) x == = = (1) 
D yas + do 
j=l 
subject to 
S438; <b; ,i=1,2,....,m (2) 
j=l 
wie) 20: ,j=1,2,.. n GB) 


where is an interval vector of decision variables, p,q € IR” and fo, go € IR are interval vectors 
representing the range of possible values for the coefficient vector and constant term, respectively. A € IR™*” 
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are interval matrices and b € IR" are interval vectors. Considering that all operations and conditions are 
constrained to exclusively apply to the midpoint of the interval, while also considering the maximum width as 
defined in the arithmetic operations. We assume that ILFPP satisfies the following condition: (%7) > OV ž € 


F, where F be the feasible set with interval numbers. 


3.2. Conversion of interval linear fractional programming problem to interval linear programming 


problem 
j 1 
Now by using variable transformation, 7 = A and fo = ———- in the problem (1)-(3) and assum- 
Yo qx + qo 
ing X gg + Goto ~ 1, the problem transforms into ILPP: 
j=l 
s METEN n Am LED 
2 Ia a PjYj + poyo “3 
Bs =, za 
Maximize $ë) = —s -5 = Maximize ((G) =” P; + Polio (4) 
qt Yj ERE t~ ~~ 
2 G= ao D Gi + Joto j=1 
j=1 ` Yo j=l 
subject to 
X G9; + Goi ~ 1 (5) 
j=l 
X aij; — bio x 0 ,t2=1,2,....,m (6) 
j=l 
m(y;),m(Yo) = 0 (7) 


3.3. Main results 

Theorem 3.1. If Z is a interval feasible solution of ILFPP then y is a interval feasible solution to ILPP and the 
objective functions are equivalent at these points (i.e.,) ¢(@) = C(7) 

Proof. Let us consider the feasibility of ILFP to show the feasibility of the solution of ILPP. 


— To begin with, proving all the constraints of ILFP compatible with the corresponding linear analogue, 


we consider 7% be the feasible solution of ILFP problem with z = 2 and Yo = 
Yo 


TË + qo 
Ay — bin ~ Ago — bin ~ Go( AE — b) ~ Jo * 0. (8) 
~t ~ Boy ~ (~t~ ~ ~ (~t~ ~ Ch Z3 qo 7 
TY+ Gyo = Y(TE+G) = PET ++) & aaa ~1 (9) 


Hence, this proves (g, Yo) is the feasible solution of ILPP. In addition to the non-negative restrictions, y >= 
> 0 


0 and jp = a = 


— To prove the objective functions are equivalent at these points, we consider, 


te a eo S 1 ste x iiz 

CY, Jo) © DY + Bogo = PoP Ë + Po) ~ ZETA Ë+ Do) ~= (2) (10) 
In (10) thus demonstrates that the objective functions at these places are equivalent; hence, if ILFP is feasible, 
ILPP is likewise possible. 
Theorem 3.2. If interval vector ğ = (jo, J1,- , Jn tis the interval feasible solution of the ILFP problem(1)-(3) 
then Yo, is an interval number that is positive; 
Proof. Let us suppose č’ = (č4, č,- ,Z/,)' and y’ = (9%, Ji, 2 --- , Q É as the interval feasible solutions 
of ILFPP and ILPP respectively. Assuming (9, Jo) = (0, 9’) i.e., 94 ~ 0 with the interval feasible solutions 
& € F and y’ € M where F’, M are the interval feasible sets of ILFP and ILP problems respectively. Then: 


X äg sbi GS m (11) 
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mZ) >20 FA 12.0 (12) 
aad VS. (13) 
j=l 

mg) >0 jf =1,2,..,n (14) 


On multiplying constraint (13) with an arbitrary interval ñ% and adding it to constraint (11) of the 
system. Similarly with the non-negative restrictions (12) and (14) which gives: 


2 ts (2 + fig) Xb; i=1,2,...,m (15) 


me, +A) Z0 f=1,2,...,n (16) 


Then, m(%} + jij) is in F for m(ji) > 0. But m(ji) value may be required as large as possible then F' is 
unbounded which is a contradiction to our assumption on the feasible set F. Hence Yo is a positive interval 
number. 

Theorem 3.3. If the interval optimal solution for the ILP problem is y*, then the optimal solution for the ILFP 
problem is x* where x* = 


Yo 
Proof. Considering the interval vector 9* = (Jő, 97, 93,--+ , 9%)* is the optimal solution of ILPP (17): 


Cg") = Cg) Yg EM (17) 


where M denotes the interval feasible set of ILPP. On proving by contradiction, suppose that %* is not an 
interval optimal solution of ILFP problem. So there must exists another interval vector 7’ 5 (7) = $(Z*) 
~ 
with @* = 2 
0 
~t ~ ox nt ~* Dak 
Time px +p PY TP 
ba") = SPE tho, LPF Pots (18) 
Dyrt) Lay + GH 


Let us take Q(%) ~ 1 : : 

o(@") = Cy") (19) 
It means that, 6(@*) > C(g*). Since 7’ is the interval feasible solution of ILFP problem which conveys J’ is 
the interval feasible solution of ILP problem. 


C) = CH") (20) 


which contradicts our assumption y* is the interval optimal solution of maximization ILPP. This shows that z* 
is the interval optimal solution of ILFP problem. This completes the proof of the theorem. 


3.4. Algorithm for solving interval linear fractional programming problem 
ILFPP involves uncertainty in the objective function and constraint coefficients. The following out- 
lines key steps for resolving such problems: 
a. Step 1: convert a minimization-type problem to a maximization-type problem. 
b. Step 2: by variable transformation of < = 2A the ILFP problem is transformed into its equivalent ILP 


Yo 
problem. 


c. Step 3: the equivalent ILPP is, Max 6(%) = Max C(ğ) 

d. Step 4: in similar way, constraints of the given ILFPP is transformed. 

e. Step 5: the intervals of ILPP is converted in its mid-point and width form using the interval arithmetic. 

f. Step 6: solve the transformed ILPP using simplex two-phase method involving interval numbers. 

g. Step 7: find the values of J = (Yo, 91, J2, > Yn)*. 

h. Step 8: to obtain the required interval optimal solution, substitute the values of y in the objective function. 
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4. RESULTS AND DISCUSSION 
4.1. Example 1 

TATA Hospital Jamshedpur, India, has two nutritional experiments (vitamin A and Calcium) with two 
products, milk (glass) and salad (500 mg) in Table 1, with profits of around 6 dollars and around 2 dollars per 
unit, respectively. However, the cost for each one unit of the above product is around 1 dollar and around 1 
dollar, respectively. Consider that a fixed cost of around 2 dollars is added to the cost function. Determine 
the maximum profit of these two products. Here, the environmental coefficients such as profit (due to market 
situations), cost (due to market conditions), vitamin A and calcium (due to the presents of the suppliers) are im- 
precise numbers with interval numbers over the planning horizon due to incomplete information. For example, 
the profit of product A is [4,8] dollars. Similarly, the other parameters and variables are assumed to be interval 
numbers. Hence, the above problem can be formulated as the following ILFP problem: 


Table 1. Nutrients 
Nutrient Milk (glass) Salad (500 mg) Minimum nutrient required 
Vitamin A 1 1 7 
Calcium 2 3 17 


Solution: Let zı and Z2 be the amount of vitamin A and calcium produced in this problem, respec- 
tively. The preceding situation in real life can be expressed as: 
[4, 8)@1 + [1, 3]č2 
(0, 2] + [0, 2]ž2 + [1, 3] 


Maximize é = 


subject to 
(0, 2)@1 + [0, 2]č2 < [3,11] 
[1, 3)Z1 T [2, 4] 2 x [7, 27] 
T1, Čo >00 


Solving the given problem by our method and expressing the interval parameters in terms of the midpoint and 
width as @ = [a1,a2] = (m(&), w(&)). It can be transformed into ILPP using the variable transformation 
discussed in subsection 3.2. The equivalent interval linear programming problem is: 


Maz ¢ = (6,2): + (2,1)H + Õğo 


subject to 
(1, 1) + (1, 1)G2 + (2, 1) G0 ~ (1,1) 
(1, 1) + (1, 1)% = (T, 4) Yo x 0 
(2, 1)%1 + (3, 1)92 — (17, 10) Go < 0 
Yi, Y2, Yo -=0 
Phase-1 
Gj 0 0 0 0. ð =I 
BV c& YB yı y2 Jo + 5 §2 Al 0 
ÅA -1 (1,1) 1,1) (1,1) (2,1) 0 O I (0.5,1) > 
Sy 0 0 (1,1) (1,1) (—7, 4) i Oo 0 
S2 0 0 (2,1) (3,1) (-17,10) 0 i 0 
G iD- {L (21) 6 0 -1 
65 -— (-1,1) (1,1) (-2,1)t ÕÕ 0 0 
G 0 0 0 i) 0 
BV c& YB yı y2 Yo sı S2 0 
Jo 6  ({0.5,1) (05,1) (05,1) (1,1) (0,1) (0,1) 
Si Õ (3.5,1) (45,1) (45,1) (0,4) (1,1) (0,1) 
S2 0 (8.5,1) (10.5,1) (11.5,1) (0,10) (0,1) (1,1) 
Gj 0 0 0 0 0 
Gj — G 0 0 0 0 0 


Since G — ĉj = 0 for all j, hence we go to phase-2 
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Phase-2 
Gj (6, 2) (2, 1) 0 0 0 
B.V CB Yg yı t+ Y2 Yo Sy S2 0 
Yo 0 (0.5,1) (0.5, 1) (0.5, 1) (1,1) (0,1) (0,1) (1, 1) 
+s ÕÕ (3.5,1)  (4.5,1) (4.5, 1) (0,4) (1,1) (0,1) (0.78, 1) > 
s2 O (8.5,1) (10.5,1) (11.5,1) (0,10) (0,1) (1,1) (0.81, 1) 
G (0, 1) (0,1) (0,1) (0,1) (0,1) 
G-G  (-6,2)t (-21) (0,1) (0,1) (0,1) 
& (6,2) (2,1) 0 0 0 
B.V CB YB Yi 4 Yo Yo sı S2 0 
Jo 0 (0.111,1) (0,1) (0,1) (1,4) (—0.11,1) (0,1) 
jı (6,2) (0.778,1) (1,1) (1,1) (0,4) (0.222,1) (0,1) 
S2 0 (0.331,1) (0,1) (1,1) (0,10) (—2.31,1) (1,1) 
G (6,2) (6,2) (0,4)  (1.332,2) (0,2) 
G - G (0,2) (4,2) (0,4) (1.332,2) (0,2) 


By the proposed method, the obtained interval optimal solution is ğı = (0.778,1), J2 = (0,0), Jo = 
(0.111, 1). The profit obtained on the amount of calcium and vitamin A produced is Maa Č = (4.667,2) => 
¢ = [2.67, 6.67] 

Comparative study: the numerical example illustrates the application of ILFPP in an actual-world scenario. 
Figure 1 and Table 2 compares the range of the solution between ILFPP and FLPP Č = [2.67, 6.67]. Therefore, 
it may be inferred that the interval solutions determined by ILFPP have a shorter range than those obtained by 
FLFPP, implying more precision and less ambiguity. The outcome is better and more reliably estimated within 
the provided range of Č = (2.67, 6.67] 


30 Z: 
— A 

254 M Zı 
E 3 

15 

10 — 

= 

o i r r 7 

Z 2 2 (g 


Figure 1. Comparative graph on the interval range of example 1 


Table 2. Optimal solution ranges: proposed method vs. existing methods 


Das et al. method Chinnadurai and Stanojevic and Stano- Proposed method 
Muthukumar method  jevic method 
Zı= [3.14,28] Z2=[3.14,22] Z3=[3.2,28] C= [2.67,6.67] 


4.2. Example 2 

Dali Company is Taiwan’s leading producer of soft drinks and low-temperature foods. Dali is planning 
to develop the South-East Asian market and broaden the visibility of Dali products in the Chinese market. 
In particular, following the entry of Taiwan into the World Trade Organization, Dali plans to seek strategic 
alliances with prominent international companies and to introduce an international blend to meet any future 
goals. In the domestic soft drinks market, Dali supplies tea beverages from four distribution centers in Taichung, 
Chiayi, Kaohsiung, and Taipei. At the same time, production is based at three plants in Changhua, Touliu and 
Hsinchu. According to the preliminary environmental information, Table 3 summarizes the potential supply 
(thousand dozen bottles) available from the given three plants. The forecast demand (thousand dozen bottles) 
from the four distribution centers is shown in Table 4. Table 5 and Table 6 summarizes the profit of the 
company gained by each route and the unit shipping cost for each route for the upcoming season, respectively. 
The environmental coefficient and related parameters generally are imprecise numbers with interval possibility 
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distributions over the planning horizon due to incomplete or unobtainable information. The management of 
Dali is initiating a study to maximize the profit as much as possible. 


Table 3. Supply of the plants 
Source Changhua Touliu Hsinchu 
Supply [7.2,8.8] [12,16] [10.2,13.8] 


Table 4. Demand from the destinations 
Destination Taichung Chiayi Kaohsiung Taipei 
Demand [6.2,7.8] [8.9,11.1] [6.5,9.5] [7.8,10.2] 


Table 5. Profits for the company 


Soue Destination 
Taichung Chiayi Kaohsiung Taipei 

Changhua $[8,10.8] $[20.4,24] $[8,10.6] $[18.8,22] 
Touliu $[14,16] $[18.2,22] $[10,13] $[6,8.8] 
Hsinchu $[18.4,21] $[9.6,13] $[7.8,10.8] $[14,16] 

Table 6. Shipping costs 

Destination 
Soure Taichung Chiayi Kaohsiung Taipei 
Changhua $[1.5,2.5] $[4,6] $[1.3,2.5] $[3,5] 
Touliu $[2.5,4] $[2,4] $[2.3,4] $[1.5,2.5] 
Hsinchu $[3,5] $[2,4] $[1.5,2.7] $[2,4] 


Solution: let 411, £12, 713, £14, £21, T22, £23, Loa, T31, £32, 133, X34 are the tea beverages and the real- 
world problem can be formulated as: 


(8, 10.8]@11 + [20.4, 24]ž12 + [8, 10.6]#13 + [18.8, 22]ž14 + [14, 16]č21 + [18.2, 22]ž22 
+ [10, 13]ž23 + [6, 8.8]Zo4 + [18.4, 21]#31 + [9.6, 13]č32 + [7.8, 10.8]33 + [14, 16]Ž34 
(1-5, 2.5]#11 + (4, 6]č12 + (1-3, 2.5]č13 + [B, 5]ž14 + (2.5, 421 + [2, 4]Ž22 
+ (2.3, 4JZo3 + [1.5, 2.5]ž24 + [3, 5]#31 + [2, 4]ž32 + (1.5, 2.7] 433 + [2, 4]Z34 


Max ĝ = 


14+ Ž12 + 13 + 414 5 (7.2, 8.8] 
o1 + £22 + £23 + Fo4 < [12,16] 
31 + X32 + £33 + 34 < [10.2, 13.8] 
T11 a £21 +r £31 x [6.2, 7.8] 

X12 + 22 + E32 < [8.9, 11.1] 
£13 T Ť23 Te £33 n (6.5, 9.5] 

14 + Loa + £34 < [7.8, 10.2] 

Zij = 0 where i = 1,2,3 ; 7 = 1,2,3,4. 


With the results proven and the algorithm described in section 4, the ILFPP can be solved by the proposed 
method, resulting in the interval optimal solution obtained as, 

Jil, J12, J13, Yis, Yai, Y23, Yo; Y31, Y32, Y33;5 Y34 = 0, Y22 = (0.333, 1), Yo = (0.333, 1) and the profit obtained 
is Max Ç = (6.69,1.9) => Ç = [4.79, 8.59] 

Comparative study: the numerical illustration exhibits the use of ILFPP in a practical manner. Figure 2 and 
Table 7 compare the range of the solution between ILFPP and FLPP Č = [4.79, 8.59]. It depicts that the interval 
solutions found via ILFPP have a shorter range than those derived from FLFPP, indicating more precision and 
reducing ambiguity in the profit. 
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Figure 2. Comparative graph on the interval range of example 2 


Table 7. Optimal solution ranges: proposed method vs. existing methods 


Das et al. method Chinnadurai & Muthuku- Stanojevic & Stanoje- Proposed method 
mar method vic method 
Zı=[2.26,9.48] Z2=[2.2,7.39] Z3=[2.3,7.96] ¢=[4.79,8.59] 


4.3. Example 3 


Let’s examine the given ILFP problem: 


subject to 


subject to 


21,72 = 0 


The interval optimal solution obtained is 7 7 
Jı =0, Jo = (0.4,1), Jo = (0.2,1) and Max Ç = (1.2,1) = > ¢ = (0.2, 2.2] 
Comparative study: compared to FLFPP, the interval solutions in Figure 3 and Table 8 derived using ILFPP 


show an interval version with a better mid-point, as per the study’s findings, within the provided range of solu- 
tion Ç = (0.2, 2.2]. 
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Figure 3. Comparative graph on the interval range of example 3 


Table 8. Optimal solution ranges: proposed method vs. existing methods 


Das et al. method Chinnadurai and Stanojevic and Stano- Proposed method 
Muthukumar method _jevic method 
Zı=[0.67,2.51] Z2=(0.7,2.6] Z3=(0.5,2.01] ¢=[0.2,2.2] 


4.4. Result analysis 

The real-world problems from the cited papers [18]-{20] with fuzzy triangular numbers are re- 
formulated and bounded as interval numbers with the upper and lower limits. Additionally, from the perspective 
of intervals, we solved the system using the proposed method. This approach compares the optimal solutions 
of our process with that of the cited papers. Since the minimal-range interval solutions enhance robustness 
against ambiguous data, our method provides effective results with fewer computational difficulties and re- 
duces the range of the interval bounds. Graphical representations of the results give a better understanding of 
the range of the interval solution. 


5. CONCLUSION 

This paper proposes an interval version of the algorithm to obtain an optimal interval solution. This 
method transforms the interval linear fractional programming problem into interval linear programming prob- 
lem for facile computations. The motive of the technique is to reduce the vagueness in uncertain conditions 
to some extent in the interval version. The graphical representation shows the range of the interval, and the 
numerical example of a real-life application illustrates the efficiency of the proposed method. 


REFERENCES 

[1] R. E. Moore, R. B. Kearfott, and M. J. Cloud Introduction to Interval Analysis, Society for Industrial and Applied Mathematics, 
2009, doi: 10.1137/1.9780898717716. 

[2] E. Bajalinov, Linear-fractional programming: theory, methods, applications and software, New York: Springer New York, 2003. 

[3] A. Charnes and W. W. Cooper, “Programming with linear fractional functionals,’ Naval Research Logistics Quarterly, vol. 9, no. 
3—4, pp. 181-186, Sep. 1962, doi: 10.1002/nav.3800090303. 

[4] K. Swarup, “Linear Fractional Functionals Programming,” Operations Research, vol. 13, no. 6, pp. 1029-1036, Dec. 1965, doi: 
10.1287/opre.13.6.1029. 

[5] G. R. Bitran and T. L. Magnanti, “Duality and Sensitivity Analysis for Fractional Programs,” Operations Research, vol. 24, no. 4, 
pp. 675-699, Aug. 1976, doi: 10.1287/opre.24.4.675. 

[6] C. Singh, “Optimality conditions in fractional programming,” Journal of Optimization Theory and Applications, vol. 33, no. 2, pp. 
287-294, Feb. 1981, doi: 10.1007/BF00935552. 

[7] M. Hladík, “Generalized linear fractional programming under interval uncertainty,” European Journal of Operational Research, vol. 
205, no. 1, pp. 42-46, Aug. 2010, doi: 10.1016/j.ejor.2010.01.018. 

[8] S. Effati and M. Pakdaman, “Solving the Interval-Valued Linear Fractional Programming Problem,” American Journal of Compu- 
tational Mathematics, vol. 2, no. 1, pp. 51-55, 2012, doi: 10.4236/ajcm.2012.21006. 

[9] R. J. Mitlif, “Development Lagrange Method for Solving Linear Fractional Programming Problems with Intervals Coefficients in 
the Objective Function,” Al-Mustansiriyah Journal of Science, vol. 27, no. 1, pp. 88-90, 2016. 

[10] F. S. P. S. Abad, M. Allahdadi, and H. M. Nehi, “Interval linear fractional programming: optimal value range of the objective 
function,” Computational and Applied Mathematics, vol. 39, no. 4, pp. 1-17, 2020, doi: 10.1007/s403 14-020-01308-2. 


A study on the solution of interval linear linear fractional ... (Yamini Murugan) 


884 


[11] 


[12] 


[13] 
[14] 
[15] 
[16] 


[17] 


[18] 
[19] 


[20] 


[21] 
[22] 
[23] 
[24] 


[25] 


o ISSN: 2302-9285 


A. S. Majeed, “A proposed Technique for Solving Interval-Valued Linear Fractional Bounded Variable Programming Problem,” 
Academic Science Journal, vol. 14, no. 1, pp. 237-251, 2018. 

M. S. Rahman, A. A. Shaikh, and A. K. Bhunia, “Necessary and sufficient optimality conditions for non-linear unconstrained 
and constrained optimization problem with interval valued objective function,” Computers and Industrial Engineering, vol. 147, p. 
106634, Sep. 2020, doi: 10.1016/j.cie.2020.106634. 

A. Batamiz, M. Allahdadi, and M. Hladík, “Obtaining Efficient Solutions of Interval Multi-objective Linear Programming Prob- 
lems,” International Journal of Fuzzy Systems, vol. 22, no. 3, pp. 873—890, 2020, doi: 10.1007/s40815-020-00800-5. 

M. Omran, O. Emam, and A. Mahmoud, “On Solving Three Level Fractional Programming Problem with Rough Coefficient in 
Constraints,” British Journal of Mathematics and Computer Science, vol. 12, no. 6, pp. 1-13, 2016, doi: 10.9734/bjmcs/2016/21932. 
M. Borza, A. S. Rambely, and M. Saraj, “Parametric approach for an absolute value linear fractional programming with interval 
coefficients in the objective function,’ AIP Conference Proceedings, vol. 1602, pp. 415-421, 2014, doi: 10.1063/1.4882519. 

N. Pokharna and I. P. Tripathi, “Interval fractional programming: Optimality and its application to portfolio optimization,” Research 
Square, 2023, doi: 10.21203/rs.3.rs-1383605/v1. 

R. B. Mustafa and N. A. Sulaiman, “A New Approach to Solving Linear Fractional Programming Problem with Rough Interval 
Coefficients in the Objective Function,” Ibn AL- Haitham Journal For Pure and Applied Sciences, vol. 35, no. 2, pp. 70-83, 2022, 
doi: 10.30526/35.2.2809. 

S. Das, S. A. Edalatpanah, and T. Mandal, “Application of linear fractional programming problem with fuzzy nature in industry 
sector,” Filomat, vol. 34, no. 15, pp. 5073-5084, 2020, doi: 10.2298/FIL2015073D. 

V. Chinnadurai and S. Muthukumar, “Solving the linear fractional programming problem in a fuzzy environment: Numerical ap- 
proach,” Applied Mathematical Modelling, vol. 40, no. 11-12, pp. 6148-6164, Jun. 2016, doi: 10.1016/j.apm.2016.01.044. 

B. Stanojević and M. Stanojević, “Solving Method for Linear Fractional Optimization Problem with Fuzzy Coefficients in the 
Objective Function,” International Journal of Computers Communications and Control, vol. 8, no. 1, pp. 146-152, Nov. 2012, doi: 
10.15837/jccc.2013.1.178. 

M. Borza and A. S. Rambely, “An approach based on a-cuts and max-min technique to linear fractional programming with fuzzy 
coefficients,” Iranian Journal of Fuzzy Systems, vol. 19, no. 1, pp. 153—169, 2022, doi: 10.2211 1/ijfs.2022.6558. 

E. S. Ammar and A. Emsimir, “A mathematical model for solving fuzzy integer linear programming problems with fully rough 
intervals,’ Granular Computing, vol. 6, no. 3, pp. 567-578, 2021, doi: 10.1007/s41066-020-002 16-4. 

M. Ma, M. Friedman, and A. Kandel, “A new fuzzy arithmetic,’ Fuzzy Sets and Systems, vol. 108, no. 1, pp. 83-90, 1999, doi: 
10.1016/S0165-0114(97)003 10-2. 

S. Ganesan and G. Kandasamy, “Using Interval Parameters for Latest Start Time and Mission Floats Operation Networks,” Mathe- 
matical Modelling of Engineering Problems, vol. 10, no. 2, pp. 687-694, 2023, doi: 10.18280/mmep. 100240. 

A. Sengupta and T. K. Pal, “On comparing interval numbers,” European Journal of Operational Research, vol. 127, no. 1, pp. 28-43, 
2000, doi: 10.1016/S0377-2217(99)003 19-7. 


BIOGRAPHIES OF AUTHORS 


Yamini Murugan |© E/E |received an M.Sc. degree in Mathematics (2020) from SRM Institute of 
Science and Technology, Kattankulathur, India. She is currently doing her research in the Department 
of Mathematics, College of Engineering and Technology SRM Institute of Science and Technology, 
India. Her researches of interest are in the area of interval optimization and its application. She can 
be contacted at email: ym7201 @srmist.edu.in. 


Nirmala Thamaraiselvan| © :/E9)'>|is currently working as an Assistant Professor in the Department 
of Mathematics, SRM Institute of Science and Technology, Kattankulathur, Chennai, India. She has 
been awarded Ph.D. degree from SRM University. She has 11 years of experience in teaching. Her 
research interests include interval optimization and its application. She can be contacted at email: 
nirmalat@ srmist.edu.in. 


Bulletin of Electr Eng & Inf, Vol. 13, No. 2, April 2024: 874-884 


